Largest Values of the Stern Sequence, Alternating Binary Expansions and Continuants

نویسنده

  • Roland Paulin
چکیده

We study the largest values of the rth row of Stern’s diatomic array. In particular, we prove some conjectures of Lansing. Our main tool is the connection between the Stern sequence, alternating binary expansions, and continuants. This allows us to reduce the problem of ordering the elements of the Stern sequence to the problem of ordering continuants. We describe an operation that increases the value of a continuant, allowing us to reduce the problem of largest continuants to ordering continuants of very special shape. Finally, we order these special continuants using some identities and inequalities involving Fibonacci numbers.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Measurement of Selected Thermophysical and Viscosity of Binary Mixtures of Nitromethane with 2-Propanol, 2-Butanol and 2-Pentanol

The density and viscosity values at T= (293.15 to 323.15) K for binary mixtures of nitromethane with 2-propanol, 2-butanol and 2-pentanol were measured over the entire composition range. From the experimental data, excess molar volumes, thermal expansion coefficients, excess thermal expansions, partial molar volumes at infinite dilution and deviations in viscosity were calculated. The results w...

متن کامل

Sturmian words and the Stern sequence

Central, standard, and Christoffel words are three strongly interrelated classes of binary finite words which represent a finite counterpart of characteristic Sturmian words. A natural arithmetization of the theory is obtained by representing central and Christoffel words by irreducible fractions labeling respectively two binary trees, the Raney (or Calkin-Wilf) tree and the Stern-Brocot tree. ...

متن کامل

Mirroring and interleaving in the paperfolding sequence

Three equivalent methods of generating the paperfolding sequence are presented as well as a categorisation of runs of identical terms. We find all repeated subsequences, the largest repeated subsequences and the spacing of singles, doubles and triples throughout the sequence. The paperfolding sequence is shown to have links to the Binary Reflected Gray Code and the Stern-Brocot tree. Discipline...

متن کامل

Parameter Identifiability Issues in a‎ ‎Latent Ma‎- ‎rkov Model for Misclassified Binary Responses

Medical researchers may be interested in disease processes‎  ‎that are not‎ ‎directly observable‎. ‎Imperfect diagnostic‎ ‎tests may be used repeatedly to monitor the‎ ‎condition of a patient in the absence of a gold standard.‎ ‎We consider parameter identifiability and estimability‎ ‎in a Markov model for alternating binary longitudinal ‎responses that may be misclassified.‎ ‎Exactly ...

متن کامل

Eigenfunction Expansions for Second-Order Boundary Value Problems with Separated Boundary Conditions

In this paper, we investigate some properties of eigenvalues and eigenfunctions of boundary value problems with separated boundary conditions. Also, we obtain formal series solutions for some partial differential equations associated with the second order differential equation, and study necessary and sufficient conditions for the negative and positive eigenvalues of the boundary value problem....

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2016